package com.chapter2.sort;

/** 
 * @ClassName: BubbleSort 
 * @Description: 冒泡排序
 * 
 * 将最大值冒出来，然后堆在最右边
 * 
 * @author minjun minjun@bw30.com
 * @date 2015-2-13 下午11:08:11 
 *  
 */
public class BubbleSort extends AbstractSort{

	@Override
	public void sort(int[] array) {
		int len=array.length;
		for(int i=0;i<len;i++){
			for(int j=0;j<len-i-1;j++){
				if(less(array[j+1], array[j])) exchange(array, j, j+1);
			}
		}
	}

}
